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Abstract. In this paper, we establish a residue theorem for Malcev-Neumann series 
that requires few constraints, and includes previously known combinatorial residue 
theorems as special cases. Our residue theorem identifies the residues of two formal 
series that are related by a change of variables. We obtain simple conditions for when 
a change of variables is possible, and find that the two related formal series in fact 
belong to two different fields of Malcev-Neumann series. The multivariate Lagrange 
inversion formula is easily derived and Dyson's conjecture is given a new proof and 
generalized. 

Keywords: Totally ordered group, Malcev-Neumann series, residue theorem, Lagrange 
inversion 

I. Introduction 

Let K be a field. Jacobi used the ring K((x\, . . . , x n )) of Laurent series, formal 
series of monomials where the exponents of the variables are bounded from below, to 
give the following residue formula. 

Theorem 1.1 (Jacobi's Residue Formula). Let fi(x±, . . . , x n ), . . . , f n (xi, . . . , x n ) be 
Laurent series. Let b{j be integers such that fi(xi, . . . , x^/x^' 1 ■ ■ ■ Xn' n is a formal 
power series with nonzero constant term. Then for any Laurent series . . . , y n ), 
we have 



Res 



dxj 



■■■>/«) = Ki\l<ii<n ReS ■■>*/»)> ( L1 ) 

l<i,j<n 



— I „-l 



where Kes Xlt ___ jXn means to take the coefficient of x l ■ ■ ■ x. 

Note that the convergence of $(/i, . . . , f n ) is obviously required. 

Jacobi's residue formula is a well-known result in combinatorics. It equates the 
residues of two formal series related by a change of variables. It has many applications 
and has been studied by several authors, e.g., Goulden and Jackson 0, p. 19-22], 
and Henrici 8]. However, Jacobi's formula is rather restricted in application for two 
reasons: the conditions on the are too strong, and the condition on $ is not easy to 
check: given f iy when does . . . , f n ) converge? 
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We can obtain different residue formulas by considering different rings containing 
the ring of formal power series . . . , x n ]]. In obtaining such a formula, we usually 

embed i^[[xi, . . . , x n ]] into a ring or a field consisting of formal Laurent series, but the 
embedding is not unique in the multivariate case. Besides Jacobi's residue formula, 
Cheng et al. Q studied the ring Kh((xi, . . . , x n )) of homogeneous Laurent series (formal 
series of monomials whose total degree is bounded from below) , and used homogeneous 
expansion to give a residue formula. But the above restrictions still exist for the same 
reason. We will use a more general setting to avoid the above problems. 

Let Q be a totally ordered group, i.e., a group with a total ordering < that is com- 
patible with its group structure. Let i£to[£/] be the set of Malcev-Neumann series 
(MN-series for short) on Q over K relative to <: an element in K W [Q] is a series 
rj = Ylgeg a 99 wr th o g e K, such that the support {g E G : a g 0} of i] is & 
well-ordered subset of Q. 

By a theorem of Malcev and Neumann (see also 0, Theorem 13.2.11]), 
K W [Q] is a division algebra that includes the group algebra K[Q] as a subalgebra. We 
study the field of MN-series on a totally ordered abelian group, and show that the field 
of iterated Laurent series K{(xi, . . . ,x n )), which has been studied in [13, Chapter 2], 
is a special kind of MN-series. 

We obtain a residue theorem for K W [Q © Z n ], where xi, . . . , x n represent the genera- 
tors of Z n . This new residue formula includes the previous residue theorems of Jacobi 
and Cheng et al. as special cases. It is easier to apply and more general: the conditions 
on the fi are dropped since we are working in a field; the condition on $ is replaced 
with a simpler one and we find that the two related formal series in fact belong to 
two different fields of MN-series. In particular, our theorem applies to any rational 
function $. 

In section 2 we review some basic properties of MN-series. We give the residue 
formula in section 3. Then we talk about the (diagonal and non-diagonal) Lagrange 
inversion formulas in section 4, and give a new proof and a generalization of Dyson's 
conjecture in section 5. 

2. Basic Properties of Malcev-Neumann Series 

A totally ordered abelian group or TOA-group is an abelian group Q (written addi- 
tively) equipped with a total ordering < that is compatible with the group structure 
of Q] i.e., for all x,y,z e Q, x < y implies x + z < y + z. Such an ordering < is also 
called translation invariant. The abelian groups Z, Q, and R are all totally ordered 
abelian groups under the natural ordering. 

Let K be a field. A formal series 7] on Q over K has the form 
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where a g G K and t 9 is regarded as a symbol. Let r = Ylheg bht h be another formal 
series on Q . Then the "product gr is defined if for every / G Q, there are only finitely 
many pairs (g, h) of elements of Q such that a g and bh are nonzero and g + h = f. In 
this case, 

t/t:=^Y a 9 h h- 
feg g +h=f 

The support supp^) of 77 is defined to be { g G Q : a 3 7^ }. 

For a TOA-group (/, a Malcev- Neumann series (MN-series for short) is a formal 
series on Q that has a well-ordered support. Recall that a well-ordered set is a totally 
ordered set such that every nonempty subset has a minimum. We define t° be 

the set of all such MN-series. 

By a theorem of Malcev and Neumann |l2|, Theorem 13.2.11], K W [Q] is a field for 
any TOA-group. A sketch of the proof will be introduced since we will use some of the 
facts later. 

Let us see some examples of MN-series first. 

(1) K W [Z] ~ K((x)) is the field of Laurent series. 

(2) Ku,[Q] strictly contains the field K ha ((x)) of fractional Laurent series 0, 
p. 161], and is more complicated. It includes as a subfield the generalized 
Puiseux field [l4| with respect to a prime number p, which consists all series 
f(x) such that supp(/) is a well-ordered subset of Q and there is an m such that 
for any a G supp(/) we have ma = n a /p la for some integer n a and nonnegative 
integer i a . 

(3) Let Q x be the multiplicative group of positive rational numbers. Then Q x is 
a TOA-group, and fT^fQ*] is a field of MN-series. 

The set of MN-series K w [Q] is clearly closed under addition. The following proposi- 
tion is the key to showing that i^«,[^] is closed under multiplication, so that is 
a ring. 

For two subsets A and B of G, we denote by A + B the set {a + b\ a^A, b £ B}. 

Proposition 2.1 (^^' Lemma 13.2.9). If Q is a TOA-group and A, B are two well- 
ordered subsets of Q then A + B is also well-ordered. 

For a TOA-group Q, K W [Q] is a maximal ring in the set of all formal series on 
Q: if r] = J2 g eg a 9^ 9 ^ s n °t ^ n Kw[G], then adding 77 into K W [Q] cannot yield a ring. 
For if supp(?7) is not well-ordered, we can assume that g\ > #2 > • • • is an infinite 
decreasing sequence in supp(^). Let r = J2 n >i a gn^ g " ■ Note that r G i^^], since 
— gi < —g 2 < ■ ■ ■ is well-ordered. But the constant term of rjr equals an infinite sum 
of l's, which diverges. 

Let [t 9 ]rj be the coefficient of t 9 in 7]. Let 771, 772, . . . be a series of elements in 
Then we say that r]i + 772 + • • • strictly converges to rj G i^ m [5], if for every g G Q, there 
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are only finitely many i such that [t g }r]i ^ 0, and J2i>ilt g }Vi = \^ 9 } r l- If Vi + Vz + ' ' ' 
strictly converges to some 77 G then we say that 771 + 772 H — • exists (in [£/]). 

Note that ^ n >i ^ n does n °t strictly converge to 1. 

Let f(z) = J2 n >o^ nZn ^ e a f° rma l power series in if [[2]], and let 77 G Z£u>[£]- Then 
we define the composition / o 77 to be 

fo V -.= f(n) = J2 bn7 i n 

n>0 

if the sum exists. 

If 77 7^ belongs to then it has a nonempty well-ordered support so that we 

can define the order of 77 to be ord(?7) = min (supp(7/)). The initial term of 77 is the 
term with the smallest order. It is clear that ord^r) = ord(77) + ord(r). The order of 
is treated as 00. 

Theorem 2.2 (Composition Law). If f G K[[z]] and 77 G K W [Q] with oid(rj) > 0, 
then for] strictly converges in K w [Q] . 

The detailed proof of this composition law can be found in 

117. Chapter 3.1]. It 

consists of two parts: one is to show that for any g G Q, [t 9 }f o 77 is a finite sum of 
elements in K; the other is to show that the support of / o 77 is well-ordered. The 
following proposition is the key to the proof. 

We denote by A +n the set A + A + ■ — h A of n copies of A. A subset A of Q is said 
to be positive, denoted by A > 0, if a > for all a G A. 

Proposition 2.3 Lemma 13.2.10). Let Q be a TOA-group. If A is a positive 

well-ordered subset of Q, then U n >oA +n is also well-ordered. 

Corollary 2.4. For any 77 G with initial term 1, G fT^fC?]. 

Proof. Write 77 = 1 — r. Then r G K W [Q] and ord(r) > 0. By Theorem 12.21 X]n>o r " 
strictly converges in K w [Q] . Knowing that [t 9 ] (1 — r) • ^2 n>0 t u is a finite sum for every 
g, we can check that (1 — r) • J2 n >o Tn re d uces to 1 after cancelation. □ 

So for any 77 G K W [Q] with initial term f,i] = f(l — r) with ord(r) > 0, and the 
expansion of 7/" 1 is given by f^ 1 ^2 n>0 T n . This implies that K W [Q] is a field. 

Definition 2.5. If Q and Ji are two TOA-groups, then the Cartesian product Q x7i 
is defined to be the set Q x H equipped with the usual addition and the reverse 
lexicographic order, i.e., (xi,yi) < (£2,7/2) ^ an d onr y if Vi <n Vi or y\ = t/ 2 and 

We define Q n to be the Cartesian product of 77 copies of Q . It is an easy exercise to 
show the following. 
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Proposition 2.6. The Cartesian product of finitely many TOA-groups is a TOA- 
group. 

One important example is Z n as a totally ordered abelian group. 

When considering the ring K W (Q x Ti), it is natural to treat (g, h) as g + h, where 
g is identified with (g,0) and h is identified with (0, h). With this identification, we 
have the following. 

Proposition 2.7. The field K W [Q xli] is the same as the field (K w [Q]) w [H] of Malcev- 
Neumann series on H with coefficients in K W [Q]. 

Proof. Let rj G K W [Q x H], and let A = supp(^). Let p be the second projection of 
g x H, i.e., p(g,h) = h. 

We first show that p(A) is well-ordered. If not, then we have an infinite sequence 
(<7i, hi), (g 2 , h 2 ), ■ ■ ■ of elements of A such that p(gi, hi) > p(g 2 , h 2 ) > • • • , which by 
definition becomes hi > h 2 > ■ ■ ■ . Then in the reverse lexicographic order, this implies 
that (<7i, hi) > (g 2 , h 2 ) > ■ ■ ■ is an infinite decreasing sequence in A, a contradiction. 
So p{A) is well-ordered. 

Now 7] can be written as 



Since for each h G p(A), the set { g G Q : (g, h) G A } is a clearly a well-ordered subset 
of J2 ge g,(g,h)eA a 9,h t9 belongs to K W \Q\ for every h, and hence r] G {K W [Q]) W [H]. 

Conversely, let r = J2 h( z D b h t h G (-fQ, where D = supp(r) is a well-ordered 
subset of H, and b h G Let B h denote the support of bh- We need to show 

that |J (B h x { h }) is well-ordered in Q x H. Let A be any nonempty subset of 



U (.B/j x {/i}). We show that A has a smallest element. Since p(A) is a subset of 

the well-ordered set D, we can take h to be the smallest element of p(A). The set 
A n (5ft x { /i }) is well-ordered for it is a subset of the well-ordered set B ho x { h }. 
Let (go, h ) be the smallest element of A n (fift x {/io})- Then (go,h ) is also the 
smallest element of A. □ 

Let K be a field. The field of iterated Laurent series K((xi, . . . ,x n )) is inductively 
defined to be the field of Laurent series in x n with coefficients in K((xi, . . . ,x n -i)), 
with K((xi)) being the field of Laurent series K((xi)). 

Corollary 2.8. 




K w [Z n ] ~K{(xi,x 2 ,...,x n )). 
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The detailed proof of this corollary is left to the reader. We only describe the iden- 
tification as follows. Let { e» }i<j< n be the standard basis of Z n . Then Xj is identified 
with t ei . The field of iterated Laurent series turns out to be the most useful special 
kind of MN-series 



16 



17]. 



We conclude this section with the following remark. 

Remark 2.9. MN-series were originally defined on totally ordered groups. It was 
shown in |l7l . Chapter 3.1] that the results in this section can be generalized: Q can 
be replaced with a totally ordered monoid (a semigroup with a unit), and K can be 
replaced with a commutative ring with a unit. 



3. The Residue Theorem 

Observe that any subgroup of a TOA-group is still a TOA-group under the induced 
total ordering. Let Q be a TOA-group and let TC be an abelian group. If p : TC — ► Q 
is an injective homomorphism, then piTC) — TC is a subgroup of Q. We can thus 
regard TC as a subgroup of Q through p. The induced ordering < p on TC is given by 
hi < p h 2 p(hi) <g p(h 2 ). Thus TC is a TOA-group under < p . Clearly a subset A of 
{TC, < p ) is well-ordered if and only if p(A) is well-ordered in {Q, <g). 

Let Q be a TOA-group. We can give Q a different ordering so that under this 
new ordering Q is still a TOA-group. For instance, the total ordering <* defined by 
9\ < 92 92 <* 9\ is clearly such an ordering. One special class of total orderings 
is interesting for our purpose. If p : Q — > Q is an injective endomorphism, then the 
induced ordering < p is also a total ordering on Q. We denote the corresponding field 
of MN-series by K P [Q]. 

For example, if Q = Z n , then any nonsingular matrix M G GL(Z n ) induces an 
injective endomorphism. In particular, K W \L 2 ] ~ K((x, t)) is the field of double Laurent 
series, and K P U \H?\ ~ i^((x _1 ,t)), where the matrix corresponding to p is the diagonal 
matrix diag(— 1, 1). It is easy to see that K(( )) with £j = ±1 are special fields 

of MN-series K p ((xi, . . . ,x n )), where the corresponding matrix for p is the diagonal 
matrix with entries e^. 

Series expansions in a field of MN-series depend on the total ordering < p . When 
comparing monomials, it is convenient to use the symbol if g\ < p g 2 then we write 
t 91 ^< p t 92 . We shall call attention to the expansions in the following example. 

Let p be defined by p(x) = x 2 y and p(y) = xy 2 , and consider K p ((x,y)). The 
expansion of l/(x — y) is given by 

— = i - r J - r = i E^, 

x — y x 1 — y/x x L — ' 



since p(y/x) = p(y)/p(x) = y/x y 1, which implies 1 -< p y/x. 
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Now notice the expansion of 1/ (x 2 — y) is given by 

1 = -I = _iy^ x 2fc/ k 

x 2 — y y l — x 2 /y V "~ 

since p(y/x 2 ) = p(y)/p(x 2 ) = 1/x 3 -< 1, which implies 1 -< p x 2 /y. 

In order to state the residue theorem, we need more concepts. Consider the following 
situation. Let Q and TC be groups with TC ~ Z™, and suppose that we have a total 
ordering < on the direct sum Q @TC such that Q © TC is a TOA-group. We identify 
Q with Q © and W with © TC. Let ei, e2, • • • , e n be a basis of ?i. Let p be the 
endomorphism on Q Q)TC that is generated by p(ej) = <7j + X]j m «i e j f° r a ^ ^ where 
9i G and = g for all g E Q. Then p is injective if the matrix M = (ttt,^ ) 1<i J<ri 
belongs to GL(Z n ), i.e., det(M) ^ 0. 

It is natural to use new variables Xj to denote t ei for all i. Thus monomials in 
K w [Q © 7i] can be represented as Px^ 1 ■ ■ ■ x^ . Correspondingly, p acts on monomials 
by p(t 9 ) = t 9 for all g G Q, and p(x t ) = t 9 *x™ 11 ■ ■ ■ x™ in . 

Notation: If /j are monomials, we use f to denote the homomorphism p generated by 
p(xi) = fi, 

An element rj ^ of K w [Q © 7i] can be written as 

v = a 9,± tax i ■••^" = E 6kxk > 

keZ n g£G keZ n 

where a 9) k G X and 6k G i£m[(/]. If ^kX k 7^ 0, then we call it an x-term of 77. Since the 
set { ord(6 k x k ) : k G Z",& k 7^ 0} is a nonempty subset of supp(?7), it is well-ordered 
and hence has a least element. Because of the different exponents in the x's, no two 
of ord(&kX k ) are equal. So we can define the x-initial term of 77 to be the x-term that 
has the least order. 

To define the operators CT^., Res^, it suffices to consider the case TC — Z. 
These operators are defined by: 

|- ]T b n x n = nb n x n -\ CT J2 h nX n = b , Res £ 6 n x" = 6_l 

Multivariate operators are defined by iteration. All these operators work nicely in the 
field of MN-series K W [Q © TC], because an MN-series has a well-ordered support, and 
still has a well-ordered support after applying these operators. 



There are several computational rules 17|, Lemma 3.2.1] for evaluating constant 



terms in the univariate case, but we are going to concentrate on the residue theorem 
in the multivariate case. 

In what follows, we suppose Fi G K W [Q © TC] for all i. 
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Definition 3.1. The Jacobian determinant (or simply Jacobian) of F = (Fx, F2, . . . ,F n 
with respect to x is defined to be 

J (Fix) i=J { F u F *,-> F » \ =det fW 



Xi, X2, ■ ■ ■ , x n J \dxj J i<i t j< n 

When the x's are clear, we write J (Fx, F2, . . . , F n ) for short. 

Definition 3.2. If the x-initial term of Fi is aix\ n ■ ■ -x^ n , then the Jacobian number 
of F with respect to x is defined to be 

3 (F|x) := j ( F i> F *-> F A = det (6y) 1<<i<B . 

\x 1 ,x 2 ,...,x n J - ,J - 

Definition 3.3. The log Jacobian of Fx, . . . , F n is defined to be 

LJ(Fx,...,F n ) :=^f^J(Fx,...,F n ). 

We call it the log Jacobian because formally it can be written as jl^ 

'logFi,...,logF n 



LJ(Fx,...,F n ) = J 



logxx, . . . ,\ogx r , 



since 

SlogF d\ogF OF 1 9x x OF 
dlogx dF dlogx F dx dlogx F dx 

Remark 3.4. The Jacobian is convenient in residue evaluation, while the log Jacobian 
is convenient in constant term evaluation. 

The following lemma is needed for the proof of our residue theorem. It is also a kind 
of generalized composition law. 

Let $ be a formal series in xx, ■ ■ ■ , x n with coefficients in i£u,[£/], and let Fi G K W [Q © 
TC\. Then 3>(Fx, . . . ,F n ) is obtained from $ by replacing Xi with Fi. The following 
lemma gives a simple sufficient condition for the convergence of 3>(i*i, . . . , F n ). 

Lemma 3.5. Let $ and Fi be as above and let fi be the initial term of Fi for all i. 
Suppose j(Fx, ...,F n )^0. Then $(xi, . . . , x n ) e Kl\Q®H] if and only if®(fx, ■ ■ ■ , fn) 
exists in K w [Q®Ti], and if these conditions hold then &(Fx, . . . F n ) exists in K W [Q®TC]. 

Proo f of Lemma 1 1.9. .51 We first show the equivalence. The map p : Xi — > fi induces 
an endomorphism on TC ~ Z n . This endomorphism is injective since j(f\, . . . , f n ) 7^ 
0, which is equivalent to j(Fx, . . . , F n ) 7^ 0. Therefore p also induces an injective 
endomorphism on Q © TL. We see that supp($(/i, . . . , /„,)) is well-ordered in Q © H if 
and only if p (supp($(xi, . . . ,£„))) is well-ordered. This, by definition, is to say that 
$(xi,...,x n ) G K f jg®n}. 
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Now we show the implication. Write each F% as + Tj), with ord(rj) > 0. Given 
the convergence of $(/i,...,/ n ) we first show that for every g G Q and m G Z, 
[ts x m] . . . , F n ) is a finite sum. 

Write $ as X^kez™ a k xk - Let A be the support of $(f). Then A is the disjoint union 
of supp(akf k ) for all k. This follows from the first part: p is injective. 

Now 

...,F n )=J2 «kf k (l + n) k i -..(1 + r„) fc ". (3.1) 
kez n 

We observe that replacing any nonzero element in K by 1 will not reduce the number 
of summands, so (1 + r^) ki can be replaced with (1 — t,^ 1 = J2i>o T i- Therefore, the 
number of summands for the coefficient of t 9 x m in <&(Fi, . . . , F n ) is no more than that 
in 

^2 « k f k (i - n)- 1 ■ ■ • (l - r n y l = (l - n)- 1 ■ • ■ (l - r n )- x fl kf k , 

kez™ keZ" 
which is a finite product of elements in K w [Q © H] . Note that in obtaining the right- 
hand side of the above equation, we used the fact that the supports of akf k are disjoint 
for all k. 

The proof of the lemma will be finished after we show that $(-F\, . . . ,F n ) has a 
well-ordered support. Let Tj be the support of Tj. Then the support of (1 + Ti) ki is 
contained in U;>oTj +z . Thus for every k 

supp a k f k (l + n) fcl • • • (1 + r n ) fc " CA + U t > T+ l + ■■■ + U t > T+ l , 

which is well-ordered by Proposition 12. II and Proposition 12.31 So by (|3.1|) . the support 
of $(-Fi, . . . , F n ) is also well-ordered. 

□ 

Remark 3.6. The implication in Lemma 13. 51 is not true when j(F\, . . . , F n ) = 0. For 

instance, let $ = J2 k>0 x k /x k — J2k>o x l k l x \ k an d ^ ^i = x \i F2 = + Then 
it is straightforward to check that f 2 ) = 0, but $(F 1; F 2 ) is not in K((xi)). 

Notation. Starting with a TOA-group Q © 7i as described above, let $ be a formal 
series on Q © 7^. When we write CT£ $(xi, . . . , i„), we mean both that $(xi, . . . , x n ) 
belongs to K^[Q © Tl], and that the constant term is taken in this field. When p is 
the identity map, it is omitted. When we write CT F . . . , F n ), it is assumed that 
$(xi, . . . , x n ) G K f w [Q © 7i], where /$ is the initial term of F i: and we are taking the 
constant term of $(21, ... , x n ) in the ring K f w [Q ©7i]. Or equivalently, we always have 

CT$(Fi,...,F n ) =CT t $(x 1 ,...,x n ). 

F x 

This treatment is particularly useful when dealing with rational functions. 
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Now comes our residue theorem for K w [Q © Ti] , in which we will see how an element 
in one field is related to an element in another field through taking constant terms. 

Theorem 3.7 (Residue Theorem). Suppose for each i, Fj G K W [Q © TC) has x-initial 
term f\ = a^ 1 ' ' 'tft w ^h a { G K W [Q]. If j(F 1 , . . . , F n ) ^ 0, then for any $(x) G 
Kl[g®H], we have 

Res $(F 1; ...,F n )J(F 1 ,...,F n )=j(F 1 ,..., F n ) Res . . . , F n ). (3.2) 

x F 

Equivalently, in terms of constant terms, we have 

CT $(iq, . . . , F n )LJ{F x , ...,F n )= j(F u . . . , F n ) CT $(F 1; . . . , F n ). (Q) 

x F 

Proof of Theorem^ Replace $(F l5 . . . , F n ) with F x • • • F n $(Fi, . . . , F n ) in (Q. Th en 
by a straightforward algebraic manipulation, we will get (J3.2I ). Similarly we can obtain 
(|3.2j) from (|3.2n . This shows the equivalence. 

By the hypothesis and Lemma 13.51 the left-hand side of ()3.2|) exists by taking the 
constant term in K W [Q © H], while the right-hand side exists by taking the constant 
term in K f w [Q © H]. 

For the remaining part it suffices to show that the theorem is true for monomials $ 
by multilinearity. The proof will be completed after we show Lemmas 13.131 and 13.141 
below. □ 

Remark 3.8. When j(Fi, . . . , F n ) = 0, &(Fx, . . . , F n ) is only well defined in some 
special cases. In such cases, (|3.2|) also holds. For example, if $(xi, . . . , x n ) is a Laurent 
polynomial, then $>(Fi, . . . , F n ) always exists. 

Remark 3.9. The theorem holds for any rational function $, i.e., $(xi, . . . , x n ) be- 
longs to the quotient field of (iT^fC/])^]. This follows from the fact that K f w [Q ®H] is 
a field containing (-R^ [£] ) [H] as a subring. 

The proof of our residue theorem and lemmas basically comes from Q, except for 
the proof of Lemma I3.14[ which uses the original idea of Jacobi. 
The following properties of Jacobians can be easily checked. 

Lemma 3.10. We have 

(1) J {Fx, F 2 , . . . , F n ) is K w [Q]-multilinear. 

(2) J {Fx, F 2 , . . . , F n ) is alternating; i.e., J{Fx, F 2 , . . . , F n ) — if Fi — Fj for some 
i 7^3- 

(3) J {Fx, F 2 , . . . , F n ) is anticommutative; i.e., 



J{Fx, ■ ■ ■ , F^, . . . , Fj, . . . , F n ) J{Fx, . . . , Fj, . . . , Fi, . . . , F n ). 
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(4) (Composition Rule) If g(z) G K((z)) is a series in one variable, then 

J(g(F 1 ), F 2 ,..., F n ) = ^-(F 1 )J(F 1 , F 2 , . . . , F n ). 

dz 

(5) (Product Rule) 

J (F\G\, F 2 , . . . , F n ) = FiJ(G±, F 2 , . . . , F n ) + G\J(F\, F 2 , . . . , F n ). 

(6) J(F 2 '\F 2 ,...,F n ) = 0. 

A formal series on Q © 7i having only one x-term is called an x-monomial. 
Lemma 3.11. If all fi are x -monomials, then 

Ui .[:.....[„) ./(/: ./;.)• (3.3) 

Equivalently, 

...,/„)= ... , /„)ii^i. iE3) 

' ' ' <En 

Proof. Suppose that for every i, fi = ajX^ 1 ■ ■ • x n in , where is in i^f^]. Then 
dfi/dxj = bijfi/xj. Factoring fi from the ith row of the Jacobian matrix for all i 
and then factoring xj 1 from the jth column for all j, we get 

J(fi, /a, • • • , /n) = - ; ; — det (&<,■)■ 
Equation (|3.3|l and (|3.3I ) are just rewriting of the above equation. □ 
Lemma 3.12. 

ResJOFl,...,^) = 0. 

X 

Proof. By multilinearity, it suffices to check x-monomials F^. Suppose = fi as given 
in the proof of Lemma 13.111 Then equation ()3.3I ) can be rewritten as 

J(Fi, . . . = det(6 ij )a 1 • ■ ■ a n x~ 1+ ^ " ll ■ • •a£ 1+ £ 6 *\ 

If 6ji = bi 2 = ■ ■ ■ = b in = 0, then the Jacobian number is 0, and therefore the 
residue is 0. Otherwise, at least one of the x^s has exponent 7^ —1, so the residue is 
by definition. □ 

Lemma 3.13. For all integers with at least one e$ 7^ —1, we have 

Res F^ ■ ■ ■ F e n -J(F U . . . , F n ) = 0. (3.4) 

X 

Proof. The clever proof in 0, Theorem 1.4] also works here. 

Permuting the Fi and using (3) of Lemma I3.1UI we may assume that e\ 7^ —1,. . . , 
7^ —1, but Cj + \ = ■ ■ ■ = e n = —1, for some j with 1 < j < n. Setting Gi = jq^Ff i+1 
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for i = 1, . . . , j, we have 

F^F 2 2 • • ■ F^ n J(F 1 ,F 2 , . . . ,F n ) = F^ +1 ■ ■ -F~ J(Gi, . . . ,Gj,F j+1 , . . . ,F n ). 
Then applying the formula 

Fj +1 J(Gi, . . . , Gj, Fj + i, . . . , F n ) = J (Fj +1 Gi, G 2 . . . , Gj, Fj + i, . . . , F n ) 
repeatedly for j + 1, j + 2, . . . , n, we get 

J (.Fj+i ■ • ■ F n Gi, G 2 , . . • , Gj, Fj + i, . . . , F n ). 
The result now follows from Lemma 13.121 □ 

For the case e% — e 2 = ■ ■ ■ — e n = —1, we have 
Lemma 3.14. 

ResFr 1 • • ■F~ 1 J(Fi, F n ) = ](F 1} . . . , F n ). (3.5) 

X 

The simple proof for this case in does not apply in our situation. The reason will 
be explained in Proposition 13.151 

Note that Lemma f3. 141 is equivalent to saying that 

CTLJ(F 1 ,...,F n )=j(F h ...,F n ). (3.6) 

X 

Proof. Let fi := a^x^ 1 ■ ■ ■ x b ™ be the x-initial term of Fj. Then Fi = fcBi, where 
Bi G K W [Q © TC) has x-initial term 1. By the composition law, log(-Bj) e K W [Q © TC}. 
Now applying the product rule, we have 

-^i 1 " " F n J{Fi> F2, ■ ■ ■ , F n ) 

= fi l F 2 ~ ■ ■ ■ F~ x J(fi, F 2 ,..., F n ) + B± 1 F 2 l ■ ■ ■ F~ 1 J(B 1 , F 2 , . . . , F n ) 
= f^F 2 l ■ ■ ■ F~ l J{f u F 2 , . . . , F n ) + F, 1 ■ ■ ■ F~ 1 J(log(B 1 ), F 2 , . . . , F n ). 

From Lemma I3.13| the last term in the above equation has no contribution to the 
residue in x, and hence can be discarded. 

The same procedure can be applied to F 2 , F 3 , . . . , F n . Finally we will get 

ResFf 1 • • • F~ X J{F U F 2 , . . . , F n ) = Res/f 1 • • • f~ l J(fi, f 2 , . . . , f n ), 

X X 

which is equal to the Jacobian number by Lemma f3. Ill □ 

The proof of our residue theorem is now completed. 

The next result gives a good reason for using the log Jacobian. 

Proposition 3.15. The x-initial term of the log Jacobian LJ(Fi, . . . , F n ) equals the 
Jacobian number j(F±, . . . , F n ) when it is nonzero. 
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Proof. From the definition, 

LJ(F ll ...,F n ) = ^^J(F 1 ,...,F n ) = ^^ y £j(g 1 ,...,g n ), 
Fx ■ ■ ■ t n t\ ■ ■ ■ r n 

g 

where the sum ranges over all x-terms gi of Fj. Applying Lemma f3 . 1 II gives us 

LJ{F 1 ,...,F n ) = frj(#i>--->sO- 

g ^'"^ 

The Jacobian number is always an integer. The displayed summand has the smallest 
order when ^ equals the x-initial term of Fi for all i. It is clear now that we can write 

LJ(Fi, . . . , F n ) = j(Fi, . . . , F n ) + higher ordered terms. 

To show that j(F±, . . . , F n ) is the x-initial term, we need to show that all the other 
terms that are independent of x cancel. (Note that we do not have this trouble when 
all the coefficients belong to K.) This is equivalent to saying that 

CTLJ(F 1 ,...,F n )=j(F 1 ,...,F n ), 

X 

which follows from Lemma [3.141 □ 

Example 3.16. Let K((x,t)) be the working field. Let F = x 2 + xt + x 3 t. Then 
the x-initial term of F is x 2 , so j(F\x) = 2. Now let us see what happens to the log 
Jacobian LJ(F\x) of F with respect to x. 



T T ,„. , xdF x(2x + t + 3x 2 t) 

LJ(F\x) = — — = — — ; - 

v 1 ' F dx x 2 (l + t/x + xt) 

= (2 + t/x + 3xt) J2(- 1 ) k ( t / x + xt t 

Since every other monomial is divisible by t, the initial term of LJ(F\x) is 2. It then 
follows that the x-initial term of LJ(F\x) must contain 2 and therefore must be the 
constant term in x. 

It is not clear that 2 is the unique term in the expansion of CT X LJ(F\x), but all 
the other terms cancel. We check as follows. 



CT LJ(F\x) = CT(2 + t/x + 3xt) V (-l) k (t/x + xt)' 

X x ' J 



k>0 

'OS.J 1\ /O U J_ 1 \ 

2k+l 



k>0 v 7 fc>0 v 7 fc>0 v 7 

Now it is easy to see that the terms, other than 2, not containing x in the expansion 
of the log Jacobian really cancel. □ 
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From Theorem 13 . 71 and Lemma l3.11[ we see directly the following result. 

Corollary 3.17. If fi are all x -monomials in K W {Q © 7i), j(fi,---,f n ) 0; an d 
$ e K f w [g®H\, then 

CT <E>(/i, ...,/„) = CT $(/!,...,/„)■ 

X /l,-,/n 

In the case that all /j are monomials in if[x, x _1 ] with j(f) 7^ 0, $ is in K[x, x _1 ] 
if and only . . . , / n ) is (with possible fractional exponents). Since $ has a finite 
support, its series expansion is independent of the working field. In particular, we have 

CT $(/!,...,/„)= CT ..,<). 

More generally, we have the following as a consequence of Corollary 13.171 and the 
above argument. 

Corollary 3.18. Suppose y is another set of variables. If $ £ i^[x, x _1 ] ((y)), and if 
fi are all monomials in x with j(f) 7^ 0, i/ien 

CT'I'i/: /„) CT<I-(.r, <'„)• 

X X 

The following two examples are illustrative in explaining our residue theorem. 
Example 3.19. The following identity follows trivially by replacing x with x~ x . 

CT^V* = CT^V. ( 3 - 7 ) 

fc>0 fc>0 

This identity is not as simple as it might appear at first sight. It equates the constant 
terms of two elements belonging to two different fields; namely, the left-hand side of 
(|3.7|) takes the constant term in while the right-hand side takes the constant 

term in K((x)). 

The above cannot be explained by Jacobi's formula, especially when we write it in 
terms of rational functions: 

CT 1 —- = CT^—. (3.8) 

x 1 — X 1 x 1 — x 

Now let us explain this identity in two ways: one using our residue theorem, and the 
other using complex analysis. 

Let / = x^ 1 . Then the log Jacobian LJ(f\x) = xj f -df jdx = —1, and the Jacobian 
number is also —1. Thus 

C i T T~~x = C » T T^~J-l - LJ ^ = c 7 T37=r 

So the x on the left-hand side of (|3.8|) is indeed playing the same role with the variable 
/ defined by / = x" 1 . Now f^ 1 y 1 since it is the same as x y 1, and we have the 
correct series expansion. 
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Now we sketch the idea in complex analysis, and describe the meaning of Jacobian 
number in the one variable case. We have 

CT = i) — -dz, 

x 1 — x 2iri / 7 z(l — z) 

where 7 is the counter-clockwise circle \z\ = e for sufficiently small positive e. We can 
think of e as equal to x. 

Now if we make a change of variable by z — 1/u, then after simplifying, we get 



—, Trdu = CT ■ 

2ni L u(l - u- 1 ) f 1-f 



-1 ' 

where 7', the image of 7 under the map z 1— > 1/u, is the clockwise circle \u\ — 1/e. The 
Jacobian number —1 comes from the different orientation of the circle. Similarly, if we 
are making the change of variable by z = u 2 , the new circle will be a double circle, 
which is consistent with the fact that the Jacobian number is 2. □ 

Example 3.20. Evaluate the following constant term in K((x)). 

x (x- 1)(tt(1 -x' 1 ) + (1 -x- 1 ) 2 )' 

Solution. Let F — 1 — x~ l . Then LJ(F\x) = x/F ■ dF/dx = l/(x — 1). The x-initial 
term of F is x^ 1 so that the Jacobian number is —1. Hence by our residue theorem, 
we have 

(l-ar 1 ) 4 F 4 
? (x- 1)(tt(1 - x -') + (l-x-'Y) = ? ^FTf^ L J(F|X) 

F 4 

= CT -1 -. 

f v ! -kF + F 2 

Now the initial term of F is x" 1 and the initial term of F 2 is so that F y F 2 . 
Thus the final solution is 

-F 2 

CT I—^-tt 2 . 

f 1 + ttF- 1 

□ 

Remark 3.21. Suppose the working field is K((x)). If the new variable F has a 
positive Jacobian number j(F\x), the second field as described in our residue theorem 
is also K((x)). In this case, Jacobi's formula also applies. If j(F\x) is a negative 
number, then we can choose F -1 as the new variable to apply Jacobi's formula. This 
is why the two fields phenomenon as in the above two examples was not noticed before. 

The next example is hard to evaluate without using our residue theorem. 

Example 3.22. Evaluate the following constant term in C{(x,y,t)). 

CT x 3 e t/xy (2t - 3xy) (x 3 ye t/xy - tx - ty) ~* (x - y)' 1 (-1 + x 3 e t/xy ) ^ . (3.9) 

x,y 
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Solution. The x-variables are x and y. Let F = x 2 ye t ^ xy , G = xy 2 e t ^ xy . It is straight- 
forward to compute the log Jacobian and the Jacobian number. We have 

2t 

LJ(F, G\x, y) — 3 , and j(F, G\x, y) = 3. 

xy 

We can check that (J3.9)) can be written as 

?J (F 2 -(F + GWF-G)(G-F 2 ) LJiF ' G ^ y) ' 
Thus by the residue theorem, the above constant term equals 

ct 3p3G = ct - mm 

f,o (F* - {F + G)t)(F - G)(G - F*) f,g (i _ - - f) ' l ' ' 

where on the right-hand side of (|3.1()j) . we can check that 1 is the initial term of each 
factor in the denominator. 

At this stage, we can use series expansion to obtain the constant term. We use the 
following lemma instead. 

Lemma 3.23. Suppose that $ contains only nonnegative powers in x. Then 

CT<f>{x)-—!-— = $(«), 

x 1 — U/X 

where u is independent of x and u y x. 

This lemma is reduced by linearity to the case when = x k for some nonnegative 
integer k, which is trivial. 

We take the constant term in G first by applying Lemma [3.231 

CT 3 = CT :iF " 



F,G (i _ (^)(1 - f )(1 - f ) F (F2 - (F + F*)t)(F - F 2 ) 

' =CT 3 



f (i-t)(i-F) 

3 



where in the last step, we applied Lemma [3.231 again. 
After simplification, we finally get 



CT x 3 e t/xy (2t - 3xy) (x 3 ye t/xy - tx - ty) 1 (x - y)~ l (-1 + x 3 e t/xy ) ' = - 

x,y 1 



-2t 

□ 
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4. Another View of Lagrange's Inversion Formula 

Let F\, . . . , F n be power series in variables x%, . . . , x n of the form Fi = Xi+ higher 
degree terms, with indeterminate coefficients for each i. It is known, e.g., |l|, Propo- 
sition 5, p. 219], that F = (Fx, . . . ,F n ) has a unique compositional inverse, i.e., there 
exists G = (G\, . . . ,G n ) where each Gi is a power series in xi,...,x n such that 
Fi(Gi, . . . , G n ) = Xi and Gi(Fi, . . . , F n ) = x { for all i. 

Lagrange inversion gives a formula for the G's in terms of the F's. Such a formula 
is very useful in combinatorics. A good summary of this subject can be found in 0]. 

The diagonal (or Good's) Lagrange inversion formula deals with the diagonal case, 
in which Xi divides Fi for every i, or equivalently, Fi = XiHi, where Hi e . . . , x n }} 

with constant term 1. We now derive Good's formula by our residue theorem: 

Let K((xi,X2, ■ ■ ■ ,% n )) be the working field. Then Xi is the initial term of Fi, and 
the Jacobian number j{F\, . . . , F n ) equals 1. Let yi = F,(x). We will have Xi = Gj(y). 
Then 

[Vi 1 ■ ■■vtmy) = Resy^ ■ ■ -y^G^y) (4.1) 
y 

= ResFf x - kl ■ --F-^XiJiY). (4.2) 

X 

The above argument works the same way by using Jacobi's residue formula. 

A similar computation applies to the non-diagonal case by working in K p ((xi, . . . , x n )), 
where p is the injective homomorphism into K((x\, . . . , x n , t)) induced by p : Xi i— > x{t. 
This total ordering makes Xi the initial term of Fi for all i, and clearly K p ((xi, . . . , x n )) 
contains K[[xi, . . . subring. This way is equivalent to the homogeneous ex- 

pansion introduced in 3|. Note that Jacobi's formula does not apply directly, though 
Gessel 0] showed how the non-diagonal case could be derived from the diagonal case. 
Note also that we cannot apply the residue theorem in K((x%, . . . ,x n )), because the 
Jacobian number might equal 0. For example, if x n does not divide F n , then it is easily 
seen that the exponent of x n in the initial term of Fi is zero for all i. So the Jacobian 
number of Fx, . . . , F n is 0. 

More generally, let $ G K[[yi, . . . ,y n }]. Then 

■ • -»M*(G(y)) = Res FT ^ • ■ ■ F^^x) J(F). 

X 

Multiplying both sides of the above equation by 2/i 1 • • • 2/^™ , and summing on all 
nonnegative integers kx, k 2 , . . . , k n , we get 

$(G(y)) = Res -± -J— J(F)$(x), (4.3) 

x b x - yi b n - y n 

which is true as power series in the y^s. 

It's natural to ask if we can get this formula directly from our residue theorem. The 
answer is yes. The argument is given as follows. 
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The working field is . . . , x n ))({yi, • • • , Vn))- We let z { = F { - y». Then x { = 

Gi(y + z), and the initial term of F{ — yi is Xi, for ?/j has higher order than the x's. 
Thus the Jacobian number is 1, and the Jacobian determinant J(z|x) still equals to 
J(F). Applying the residue theorem, we get 

Res — ^ — ^ J(F)$(x) = Res $(G(y + z)). 

x F x - y x F n -y n z z x z 2 ■ ■ ■ z n 

Since $(G(y + z)) is in X[[y, z]], the final result is obtained by setting z = in 
$(G(y + z)). 

Note that J(F) G if[[x]] has constant term 1. Therefore J(F) _1 $(x) is also in 
if[[x]]. Hence we can reformulate ()4.3|) as 

Rf -A- ■ ■ ■ y 1 — = $(x) J(F)-% =G(y) . 
x ^i — yi f n — y n 

5. Dyson's Conjecture 
Our residue theorem can be used to prove a conjecture of Dyson. 

Theorem 5.1 (Dyson's Conjecture). Let ai,...,a n be n nonnegative integers. Then 
the following equation holds as Laurent polynomials in z. 

( Zi X 3 (Ol + «2 + ■ 

For n = 3 this assertion is equivalent to the familiar Dixon identity: 

'c + a\ (a + b + c)\ 



CT TT l-« = ^V" , • (5-1) 
11 v ZjJ ail a 2 ! ■ • • a n \ 



?<-<:;)(£)(: 



c + jj a\b\c\ 

Theorem 15.11 was first proved by Wilson and Gunson Q] independently. A similar 
proof was given by Egorychev in jjj p. 151-153]. These proofs use integrals of analytic 
functions. A simple induction proof was found by Good [5]. We are going to give a 
Laurent series proof by using the residue theorem for MN-series. Our new proof uses 
Egorychev's change of variables, and uses Wilson's argument for evaluating the log 
Jacobian. This leads to a generalization of Theorem 15.11 

Let z be the vector (zi, z 2 , . . . , z n ). If z appears in the computation, we use z for 
the product z 1 = Z\Z^ • • • z n . We use similar notation for u. 

Let A(z) = A(zi, . . . ,z n ) = Yli<j( z i ~ z j) = det^™ - - 7 ) be the Vandermonde deter- 
minant in z, and let Aj(z) = A(zi, , z n ), where zj means to omit Zj. We 
introduce new variables Uj = (—iy~ 1 z'j~Aj{z). Then they satisfy the equations 

n 

A(z) = ^(-lr^f^^z) = Ul + u 2 + • • • + u n , 

3=1 
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and 



u x ---u n = Hi-iy-^Ajiz) = (-i)(^)z"- i (A(z)r^' 

We also have 



nf, zA _ , A(z) u x + u 2 j h tt w 

Thus equation (|5.1|) is equivalent to 

CT («i + tt 2 + • • • + Mn ) ai+a2+ - +a " (ai + a 2 + • • • a n )\ 



z m" 1 • • • u% 1 a±\ a 2 \ ■ ■ ■ a n \ 

which is a direct consequence of the multinomial theorem and the following proposition. 

Proposition 5.2. For any series $(z) G K u ((z)), we have 

CT<$>{u l ,...,u n ) = CT<$>{u 1 ,...,u n ). 

z u 

(r) 

In fact, we can prove a more general formula. Let r be an integer and let in = 
(— l) 3_1 ^jAj(z). Then + • • • + equals /i r _ n+ i(zi, z 2 , ■ ■ ■ , <2n)A(z) for r > n — 1 
and equals for < r < n — 2, where /ifc(z) = <•••<* ' ' ' z h ls the complete 
symmetric function 13, Theorem 7.15.1]. We have the following generalization. 

Theorem 5.3. If r is not equal to any of 0, 1, • • • , n — 2, or — ("j )> then for any 
series $(z) G K p ((z}}, where p(zi) = u[\ we have 

CT $(ui\ v$) — CT $(u(\ u$). 

z u (r) 

Note that Proposition 15.21 is the special case for r = n — 1 of Theorem 15.31 If we set 
r = n, the multinomial theorem yields the following: 

Corollary 5.4. Let 6e n nonnegative integers. Then the following equation 

holds for Laurent polynomials in z: 

CT (zi + ■ ■ ■ + z n ) ai+ - +an i-r A ^V J - (Ql + Q2 + --- + a ") ! (52) 

By Theorem 13.71 and Proposition 13.151 Theorem 15.31 is equivalent to the assertion 
that the log Jacobian is a nonzero constant. To show this, we use 

Lemma 5.5 (0|, Lemma 4). Let G{x\, . . . ,x n ) be a ratio of two polynomials in the 
x 's, in which the denominator is A(xi, . . . , x n ) and 

(1) G is a symmetric function of x%, . . . , x n . 

(2) G is homogeneous of degree in the x 's. 

Then G is a constant. 
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Proof of Theorem \5., 6 A In order to compute the log Jacobian, we let 

d log uf 



J = det(Jjj) = det 



Then J,-, = r and J, 



E* 



9 log Zj 

for i j. We first show that J is a constant by 



'*? Z^ik^i z k - 

Lemma 15.51 It is easy to see that J satisfies conditions 1,2 in Lemma 15.51 Now we 
show that the denominator of J is A(z), so that we can claim that the Jacobian is a 
constant, and hence equals the Jacobian number. 

Evidently J is the ratio of two polynomials in the z's, whose denominator is a product 
of factors Zi — Zj for some i ^ j. From the expression of J^, we see that Zi — Zj only 
appears in the zth and the jth column. Every 2 by 2 minor of the zth and jth columns 
is of the following form, in which we assume that k and I are not one of z and j. 



J ki 


Jkj 




Jli 


Jlj 





Zj z% 



+ E 



t^i,j Zs-Zi 



Zk 
Z% Zj 
Zl 



Zk 



+ 



Zj) 2 as the denominator cancel. 



In the above determinant, the terms containing [z. 
Therefore, expanding the determinant according to the zth and jth column, we see 
that A(z) is the denominator of J. 

(r) 

Now the initial term of if z < j. We see that the initial term of u\ 

Similarly we can get the initial term for up. The Jacobian 
number, denoted by j(r), is thus the determinant 

/ r n — In — 3 ■ ■ ■ o\ 
n — 2 r n — 3 • • • 



j(r) = det 



V 



n 



n 



n 



J 



where the displayed matrix has diagonal entries r, and other entries in each row are 
n — 2, n — 3, . . . , 0, from left to right. 

Since the row sum of each row is r + f^ 1 )' h follows that j{— ( n 2 1 )) = 0. We claim 
that j(r) = when r = 0, 1, . . . , n — 2. For in those cases, vfp + ■ ■ • + Un = 0. This 
implies that the Jacobian is 0, and hence j(r) = 0. We can regard j(r) as a polynomial 
in r of degree n, and we already have n zeros. So j(r) = r(r — 1) • • • (r — n + 2)(r+ ("2 1 )) 
up to a constant. This constant equals 1 through comparing the leading coefficient of 
r. 

In particular, j(n — 1) = {^){n — 1)! — (n — l)n!/2. Note that in [3J, p. 153], the 
constant was said to be (2n — 3)(n — 1)!, which is not correct. □ 

Another proof of Dyson's conjecture by our residue theorem is to use the change of 
variables by Wilson |15| . 
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Let 

n 



Then the initial term of Wj is z- ^ n • • ■ z n up to a constant. Since the order of v n 

is 0, we have to exclude v n from the change of variables, for otherwise, the Jacobian 
number will be 0. In fact, we have the relation v\ + v 2 + • • • + v n = 1, which can be 
easily shown by Lemma [5.51 

Dyson's conjecture is equivalent to 

crrfTO = (oi+ l aa , + " , ? B)! (5.3) 

z 11 ai \a 2 \ ■ ■ ■ aj 

3=1 

Another Proof of Dyson's Conjecture. Using Lemma 15.51 and Wilson's argument, we 
can evaluate the following log Jacobian. (See [3| for details.) 

<9(logvi,log t> 2 , • • .,logv n _i) 



d{\ogZi,\ogz 2 , . . . ,logz n _i) 
Then by the residue theorem 



(n - 1)1 v n 



GT$(v 1 ,...,v n - 1 ,z n )= CT (1-vi v^) 1 $(v 1 ,...,v n _ 1 ,z n ). 

z Vi,...,V n -l,Zn 

In particular (since the initial term of 1 — V\ — ■ ■ ■ — t> n _i is 1) we have: 

n re— 1 

CT TT v7 a * = CT (1 - Vl v^)-^- 1 TT v~ a ' 

z J - J - Vx,...,V n -i,Z n 

3=1 j=l 

= k ■ ■ ■ en £ C\ + m ) fa + • • • + 

\n V "re / 
m>0 x ' 

'a n + a x -\ h a n _ x \ /ai H h a n _i 

a n J \ ax, ... , a n _i 

Equation (|5.3|) then follows. □ 

Acknowledgement: The author is very grateful to Ira Gessel's guidance and help. 
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